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IN THE CUMMS: 

The text of all pending claims are set forth below. Cancelled and withdrawn claims are 
Indicated with claim number and status only. The claims as listed below show added text with 
underlining and deleted text with strikothrough . 

Please AMEND claims 2, 4, 6 F 7, 9, 10 and 13-19 and ADD new claim 20 in accordance 
with the following: 

1. (CANCELLED) 

2. (CURRENTLY AMENDED) A branch predicting device, comprising; 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 

wherein said storing circuit stores a register number of a link register, which is specified 
by the instruction equivalent to the subroutine call, as the information specifying the return 
addre$s A aR4 

wherein said storing circuit stores the return address of the subroutine as the information 
specifying the return address, and 

wherein oniv a taken branch instruction is registered. 
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3. (CANCELLED) 

4. (CURRENTLY AMENDED) A branch predicting device, comprising; 

a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying the return address onto said stack 
circuit, when an instruction equivalent to a subroutine call Is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the instruction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the Instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 
and 

wherein only tte-jateiken branch i nstruction of o b r anch instructio n is thus registered. 

5. (CANCELLED) 

6. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying the return address onto said stack 
circuit when an instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the Instruction equivalent to the subroutine return is detected; and 
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an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and said identifying circuit identifies the instruction which can possibly be the 
instruction equivalent to the subroutine return as the instruction equivalent to the subroutine 
return regardless of the result of the comparison, if the register number of the branch destination 
address register corresponds to a particular register commonly designated as the branch 
destination address register, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine return is not prepared A 
and 

wherein only a taken branch instruction is registered . 

7. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying the return address onto said stack 
circuit, when an instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the instruction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, 

wherein said push circuit does not push the register number of the link register onto said 
stack circuit if the register number of the link register corresponds to a particular register 
commonly designated as the branch destination address register, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine ts not prepared , and 

wherein only a taken branch instruction is registered . 
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8. (ORIGINAL) The branch predicting device according to claim 4, further 
comprising 

a pop circuit popping said stack circuit when said identifying circuit identifies the 
instruction which can possibly be the instruction equivalent to the subroutine return as the 
instruction equivalent to the subroutine return, and a branch by the instruction equivalent to the 
subroutine return is taken. 

9. (CURRENTLY AMENDED) The branch predicting device according to claim 
H1]]2, further comprising 

a predicting circuit storing branch history information for a branch prediction, wherein 
said comparing circuit makes the comparison between the information specifying the 

branch destination address and the information specifying the return address, when the branch 

history information is registered to said predicting circuit 

1 0. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call Is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; 

an identifying circuit identifying an Instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call r based on the result of the 
comparison; and 

a circuit invalidating the information stored in said storing circuit when an event which 
causes a correspondence between a subroutine call and a subroutine return to be improper, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine fs not prepare d, and 

wherein only a taken branch instruction is registered. 
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1 1 . (PREVIOUSLY PRESENTED) The branch predicting device according to claim 2, 
further comprising; 

a predicting circuit storing branch history information for a branch prediction; and 
a setting circuit setting in said predicting circuit a flag indicating that a return destination 
of a detected instruction equivalent to a subroutine return differs, when an instruction equivalent 
to a subroutine return, which does not return to an instruction address immediately succeeding 
the instruction equivalent to the subroutine call, is detected. 

12. (ORIGINAL) The branch predicting device according to claim 11 , wherein 

said predicting circuit comprises a return address stack circuit storing the return address 
of the subroutine, pops said return address stack circuit if the flag is recognized at the time of a 
branch prediction, and does not use a popped return address as a predicted branch destination. 

13. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit 
and outputting a result of the comparison, when the instruction which can possibly be the 
instnjction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, 

a predicting circuit storing branch history information for a branch prediction: 
a circuit performing a control such that a predetermined flag is set when an instruction 
equivalent to a subroutine call, which Is unregistered in the branch history of said predicting 
circuit, is detected, the predetermined flag is reset when an instruction equivalent to a subroutine 
return, which corresponds to the unregistered instruction equivalent to the subroutine call, is 
detected, and 1he instruction equivalent to the subroutine return corresponding to the 
unregistered instruction is not identified as an instruction equivalent to a subroutine return in said 
predicting circuit, 
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the predicting circuit predicting the branch responsive to the identifying and the control, 

Ml IU 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepare d, and 
wherein only a taken branch instruction is registered . 

14. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a return address stack circuit storing a return address of a subroutine when an instruction 
equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack circuit, and outputting a result of the comparison, 
when the instruction which can possibly be the instruction equivalent to the subroutine return is 
detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, aag 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine _retum is not prepared, 
and 

wherein only tfce^aLtaken branch instruction of a branch inotruction is thus registered. 

15. (CURRENTLY AMENDED) A branch predicting method, comprising: 
registering information specifying a return address of a subroutine when an instruction 

equivalent to a subroutine call is detected; 

making a comparison between information specifying a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return and the 
registered information specifying the return address, when the instruction which can possibly be 
the instruction equivalent to the subroutine return is detected; 
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identifying the instruction which can possibly be the instruction equivalent to the 
subroutine return as an instruction equivalent to a subroutine return, which corresponds to the 
instruction equivalent to the subroutine call, if the information specifying the branch destination 
address and the information specifying the return address match; 

identifying the instruction which can possibly be the instruction equivalent to the 
subroutine return not as the instruction equivalent to the subroutine return, which corresponds to 
the instruction equivalent to the subroutine call, if the information specifying the branch 
destination address and the information specifying the return address do not match; and 

making a branch prediction by using an identification result a«l 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 
and 

wherein only the- ataten branch i nstruction of a branch - instruct i on is thus registered. 

16. {CURRENTLY AMENDED) A branch predicting device, comprising: 

storing means for storing information specifying a return address of a subroutine when 
an instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing means, 
and foroutputtlng a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; and 

Identifying means for Identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 
and 

wherein only the- a taken branch i nstruction of a branch i nstruction is thus registered. 

17. (CURRENTLY AMENDED) A branch predicting device, comprising: 
stack means for storing information specifying a return address of a subroutine; 
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push means for pushing the information specifying the return address onto said stack 
means, when an instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack means, and for outputting a result of the comparison, when the instruction which can 
possibly be the instruction equivalent to the subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the Instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 
and 

wherein only 4te-_ataken ferancbjnstruction of a branch instruction is thus registered. 

1 8. (CURRENTLY AMENDED) A branch predicting device, comprising: 

return address stack means for storing a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected: 

comparing means for making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack means, and for outputting a result of the 
comparison, when the instruction which can possibly be the instruction equivalent to the 
subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine cali, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutin e return is not prepared, 
and 

wherein only the-_a_taken branch Instruction of a branch inotruct i on is thus registered. 
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19. (CURRENTLY AMENDED) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call (s detected; 

a comparing circuit comparing information specifying a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return and the 
information specifying the return address stored in said storing circuit, and outputting a 
comparison result, when the instruction which can possibly be the instruction equivalent to the 
subroutine return is detected; and 

an determining circuit determining whether instruction equivalent to a subroutine call is 
an non-history instruction that does not get recorded in a branch history and determining 
whether the instruction which can possibly be an Instruction equivalent to a subroutine return 
corresponds to the non-history instruction and outputting a determination result, when the 
instruction which can possibly be the instruction equivalent to the subroutine return is detected; 
and 

a predicting circuit predicting the branch responsive to the comparison result and the 
determination result, aad 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 

wherein only a taken branch Instruction Is registered . 

20. (NEW) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in the storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, 
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wherein the predicted branch Is the branch of the instruction equivalent to the subroutine 
return in an architecture not including a particular instruction for a subroutine return, 

wherein the storing circuit stores the return address of the subroutine as the information 
specifying the return address, and 

wherein only a taken branch instruction is registered. 



11 



PAGE 13/15 1 RCVD AT 7/20/2004 6:57:1 1 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/3 " DNIS:8729306 * CSID:2024341501 * DURATION (mm-ss):04-06 



